A Comprehensive Survey on Various Evolutionary Algorithms on GPU
نویسندگان
چکیده
This paper presents a comprehensive survey on parallelizing computations involved in optimization problem on Graphics Processing Unit (GPU) using CUDA (Compute Unified Design Architecture). GPU have multithread cores with high memory bandwidth which allow for greater ease of use and also more radially support a layer body of applications. Many researchers have reported significant speedups with General Purpose computing on GPU (GPGPU). Stochastic meta-heuristic search algorithms, e.g., Mixed Integer NonLinear Programming (MINLP), Central Force Optimization(CFO), Genetic Algorithms (GA), and Particle Swarm Optimization(PSO), etc. are being investigated nowadays for improved performance with processing power of GPU. From study it is found that GPGPU shows tremendous speedups from 7 times in Steady State GAs to 10, 000 times speedups in CFO.
منابع مشابه
Implementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کاملParallel Implementation of Particle Swarm Optimization Variants Using Graphics Processing Unit Platform
There are different variants of Particle Swarm Optimization (PSO) algorithm such as Adaptive Particle Swarm Optimization (APSO) and Particle Swarm Optimization with an Aging Leader and Challengers (ALC-PSO). These algorithms improve the performance of PSO in terms of finding the best solution and accelerating the convergence speed. However, these algorithms are computationally intensive. The go...
متن کاملA Hybrid MOEA/D-TS for Solving Multi-Objective Problems
In many real-world applications, various optimization problems with conflicting objectives are very common. In this paper we employ Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D), a newly developed method, beside Tabu Search (TS) accompaniment to achieve a new manner for solving multi-objective optimization problems (MOPs) with two or three conflicting objectives. This i...
متن کاملFuzzy Logic System Using Graphics Processing Units - A Survey
In this paper, a comprehensive survey on various applications of Fuzzy Logic system has been carried out. GPU (Graphics Processing Units) is used for speed up purpose, otherwise commonly used for graphics applications. However, recent trends show use of GPU in various other general computational applications to run them parallel to reduce overall execution time. In this paper, it is discussed t...
متن کاملHigh Performance Implementation of Fuzzy C-Means and Watershed Algorithms for MRI Segmentation
Image segmentation is one of the most common steps in digital image processing. The area many image segmentation algorithms (e.g., thresholding, edge detection, and region growing) employed for classifying a digital image into different segments. In this connection, finding a suitable algorithm for medical image segmentation is a challenging task due to mainly the noise, low contrast, and steep...
متن کامل